Selecting Effective Occluders for Visibility Culling

نویسندگان

  • Vladlen Koltun
  • Daniel Cohen-Or
چکیده

This paper deals with the problem of identifying effective occluders for visibility culling. The solid-angle metric is commonly used for measuring the potential significance of occluders from a single viewpoint. In this paper, we show that it does not extend properly to from-region occlusion calculations. We propose to measure the effectiveness of an occluder by means of the size of its umbra. We first present an analytic object-space algorithm to accurately compute this measure. We then define an approximation which reflects the effectiveness of an occluder, and introduce a hardware-assisted algorithm to rapidly compute it.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Occlusion Culling in Terrains based on automatically generated virtual Occluders

In this paper we present a computationally inexpensive way to perform Occlusion Culling in terrain scenes, modelled by elevation maps. The proposed method is based on virtual Occluders [Law99] (i.e. relatively simple structures, that are used to perform the actual visibility test). Unlike most of the related work, we did not seek for an accurate solution, but for a good conservative and inexpen...

متن کامل

E ective Occlusion Culling for the Interactive Display of Arbitrary Models

HANSONG ZHANG: E ective Occlusion Culling for the Interactive Display of Arbitrary Models. (Under the direction of Dinesh Manocha.) As an advanced form of visibility culling, occlusion culling detects hidden objects and prevents them from being rendered. An occlusion-culling algorithm that can e ectively accelerate interactive graphics must simultaneously satisfy the following criteria: General...

متن کامل

Virtual Occluders: An Efficient Intermediate PVS Representation

In this paper we introduce the notion of virtual occluders. Given a scene and a viewcell, a virtual occluder is a view-dependent (simple) convex object, which is guaranteed to be fully occluded from any given point within the viewcell and which serves as an effective occluder from the given viewcell. Virtual occluders are a compact intermediate representation of the aggregate occlusion for a gi...

متن کامل

Directional Discretized Occluders for Accelerated Occlusion Culling

We present a technique for accelerating the rendering of high depth-complexity scenes. In a preprocessing stage, we approximate the input model with a hierarchical data structure and compute simple view-dependent polygonal occluders to replace the complex input geometry in subsequent visibility queries. When the user is inspecting and visualizing the input model, the computed occluders are used...

متن کامل

Hoops: 3D Curves as Conservative Occluders for Cell Visibility

Most visibility culling algorithms require convexity of occluders. Occluder synthesis algorithms attempt to construct large convex occluders inside bulky non-convex sets. Occluder fusion algorithms generate convex occluders that are contained in the umbra cast by a group of objects given an area light. In this paper we prove that convexity requirements can be shifted from the occluders to their...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000